On Families Of Bipartite Graphs Associated With Sums Of Generalized Order-k Fibonacci And Lucas Numbers

نویسندگان

  • Emrah Kilic
  • Dursun Tasci
چکیده

In this paper, we consider the relationships between the sums of the generalized order-k Fibonacci and Lucas numbers and 1-factors of bipartite graphs. 1. Introduction We consider the generalized order k Fibonacci and Lucas numbers. In [1], Er de…ned k sequences of the generalized order k Fibonacci numbers as shown: g n = k X j=1 g n j ; for n > 0 and 1 i k; (1.1) with boundary conditions for 1 k n 0; g n = 1 if i = 1 n; 0 otherwise, where g n is the nth term of the ith sequence. For example, if k = 2, then g n is usual Fibonacci sequence, fFng ; and, if k = 4, then the 4th sequence of the generalized order 4 Fibonacci numbers is 1; 1; 2; 4; 8; 15; 29; 56; 108; 208; 401; 773; 1490; : : : : In [9], the authors de…ned k sequences of the generalized order k Lucas numbers as shown: l n = k X j=1 l n j , for n > 0 and 1 i k, (1.2) 2000 Mathematics Subject Classi…cation. 11B39, 15A15, 15A36, 05C50.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Fibonacci and Lucas p-numbers, their sums, families of bipartite graphs and permanents of certain matrices

In this paper we consider certain generalizations of the well-known Fibonacci and Lucas numbers, the generalized Fibonacci and Lucas p-numbers. We give relationships between the generalized Fibonacci p-numbers, Fp(n), and their sums, Pn i1⁄41F pðiÞ, and the 1-factors of a class of bipartite graphs. Further we determine certain matrices whose permanents generate the Lucas p-numbers and their sum...

متن کامل

On Families of Bipartite Graphs Associated with Sums of Fibonacci and Lucas Numbers

In this paper, we consider the relationships between the sums of the Fibonacci and Lucas numbers and 1-factors of bipartite graphs. 1. Introduction The Fibonacci sequence, fFng ; is de…ned by the recurrence relation, for n > 2 Fn = Fn 1 + Fn 2 where F1 = F2 = 1: The Lucas Sequence, fLng ; is de…ned by the recurrence relation, for n > 2 Ln = Ln 1 + Ln 2 where L1 = 1; L2 = 3: The permanent of an ...

متن کامل

On the Number of 1-factors of Bipartite Graphs

Abstract: In this paper, we investigated relationships between the Fibonacci, Lucas, Padovan numbers and 1-factors of some bipartite graphs with upper Hessenberg adjacency matrix. We calculated permanent of these upper Hessenberg matrices by contraction method and show that their permanents are equal to elements of the Fibonacci, Lucas and Padovan numbers. At the end of the paper, we give some ...

متن کامل

On The Usual Fibonacci and Generalized Order-k Pell Numbers

In this paper, we give some relations involving the usual Fibonacci and generalized order-k Pell numbers. These relations show that the generalized order-k Pell numbers can be expressed as the summation of the usual Fibonacci numbers. We …nd families of Hessenberg matrices such that the permanents of these matrices are the usual Fibonacci numbers, F2i 1; and their sums. Also extending these mat...

متن کامل

Energy of Graphs, Matroids and Fibonacci Numbers

The energy E(G) of a graph G is the sum of the absolute values of the eigenvalues of G. In this article we consider the problem whether generalized Fibonacci constants $varphi_n$ $(ngeq 2)$ can be the energy of graphs. We show that $varphi_n$ cannot be the energy of graphs. Also we prove that all natural powers of $varphi_{2n}$ cannot be the energy of a matroid.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Ars Comb.

دوره 94  شماره 

صفحات  -

تاریخ انتشار 2010